n=200;
m=46;
road=[|150,60,8027|
147,61,7025|
84,42,1403|
192,99,440|
83,40,4493|
117,5,720|
17,198,1368|
98,45,451|
67,87,330|
169,130,7530|
89,165,9043|
160,63,29|
124,139,5160|
145,62,7240|
41,121,3665|
114,8,1377|
117,33,9195|
103,45,2659|
136,195,8792|
91,128,658|
172,58,1642|
125,139,1016|
49,151,5980|
103,23,4748|
19,115,613|
120,50,3572|
135,79,8466|
27,168,1062|
161,64,6236|
113,158,155|
129,24,944|
107,11,3135|
154,123,5738|
182,25,9495|
109,69,8090|
51,178,143|
160,84,9174|
60,130,6094|
149,11,324|
174,137,3264|
175,69,4694|
38,112,6257|
128,12,24|
112,23,2454|
9,187,868|
101,169,1077|
40,35,530|
115,37,6839|
122,120,9879|
1,194,1047|
138,143,8835|
66,126,4120|
164,72,9408|
51,89,8047|
130,39,3815|
19,43,9597|
166,141,8994|
47,4,8257|
190,77,2308|
153,80,2236|
139,25,8401|
110,14,2134|
85,127,8353|
145,74,9610|
92,42,129|
191,31,293|
106,176,7731|
134,103,2267|
196,160,1093|
2,35,866|
81,107,5981|
44,140,9109|
119,59,2764|
68,50,8594|
33,164,1078|
171,142,559|
197,157,595|
112,110,8507|
109,198,5539|
136,30,7815|
173,50,679|
34,185,5888|
87,156,7832|
135,28,4377|
62,13,272|
13,179,8071|
186,80,90|
88,146,7095|
199,173,6341|
137,146,5350|
109,15,399|
5,167,8935|
46,105,3390|
191,26,499|
6,162,379|
140,146,3166|
30,198,4898|
101,40,1485|
122,34,2324|
176,152,738|
21,122,1573|
3,18,1423|
29,73,2942|
42,14,6275|
180,128,1067|
54,141,1196|
93,89,6030|
161,20,2924|
25,55,26|
154,57,6058|
192,157,962|
124,27,7311|
168,10,9336|
166,200,2460|
183,87,4262|
110,67,290|
52,100,3400|
54,115,9849|
6,114,6807|
22,74,5658|
187,170,9168|
187,54,5028|
183,91,6563|
165,97,3019|
97,167,1445|
188,195,9812|
17,137,8078|
5,133,267|
36,17,6828|
129,93,8781|
90,102,9406|
95,189,82|
26,49,9769|
189,170,1525|
190,102,1943|
100,129,603|
138,15,9091|
169,118,9647|
35,36,6942|
117,75,1780|
200,124,6189|
79,83,4850|
174,68,8121|
153,48,8273|
10,163,2238|
132,57,3937|
76,74,6412|
108,41,9397|
58,76,819|
123,91,1859|
104,118,7853|
73,90,54|
72,144,3940|
111,53,874|
99,165,1104|
62,113,5544|
123,148,1860|
82,1,2177|
157,18,5466|
142,116,7633|
88,99,1438|
155,93,3303|
19,111,365|
186,197,4838|
71,159,119|
20,140,3363|
194,177,5801|
90,57,851|
14,126,7828|
200,192,8779|
41,1,6696|
194,30,7814|
71,32,3481|
181,184,1539|
70,196,6850|
85,23,939|
171,66,709|
16,8,4079|
133,86,2764|
36,67,113|
114,131,1251|
96,174,630|
183,11,1644|
22,119,522|
20,56,924|
59,32,4988|
46,120,2374|
8,141,4926|
49,13,5821|
7,132,2998|
65,37,525|
184,18,9088|
78,106,6330|
147,29,4346|
79,94,3757|
47,125,2438|
193,131,3806|
145,88,7115|
176,156,2052|];